Dynamic Routing and Wavelength Assignment using Hybrid Particle Swarm Optimization for WDM Networks
نویسندگان
چکیده
This paper studies the problem of dynamic Routing and Wavelength Assignment (RWA) in Wavelength Division Multiplexed (WDM) networks with the wavelength the continuity constraint applied. A hybrid algorithm using Particle Swarm Optimization (PSO), inspired by an Ant System (AS), is used. For the routing sub-problem, particles of the swarm use the tour building approach of AS together with the exploration and exploitation approach of PSO. For the wavelength sub-problem, a first-fit algorithm is then used. Simulation results obtained for NSFNET suggest encouraging performance as compared to Ant Colony Optimization (ACO) and a Genetic Algorithm (GA) approach to solve the RWA problem.
منابع مشابه
Particle Swarm Optimization for Routing and Wavelength Assignment in next Generation Wdm Networks
4
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملWavelength and Routing Assignment in All Optical Networks Using Ant Colony Optimization
Routing and Wavelength Assignment (RWA) in an arbitrary mesh network is an NP-complete problem. So far, this problem has been solved by linear programming for network topologies with a few nodes, and sub-optimally solved for larger networks by heuristic strategies and the application of optimization algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Differential Evol...
متن کاملOptimum Regular Logical Topology for Wavelength Routed WDM Networks
Several regular topologies have been proposed to be used as the logical topology for WDM networks. These topologies are usually evaluated and compared based on the metrics related to network performance. It can be simply shown that this is generally not sufficient since better network performance can be achieved by increasing more network facilities. However, doing this eventually increases the...
متن کاملBroadcast Routing in Wireless Ad-Hoc Networks: A Particle Swarm optimization Approach
While routing in multi-hop packet radio networks (static Ad-hoc wireless networks), it is crucial to minimize power consumption since nodes are powered by batteries of limited capacity and it is expensive to recharge the device. This paper studies the problem of broadcast routing in radio networks. Given a network with an identified source node, any broadcast routing is considered as a directed...
متن کامل